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Abstract 

Degree distributions of graph representations for compact urban pat- 
terns are scale-dependent. Therefore, the degree statistics alone does not 
give us the enough information to reach a qualified conclusion on the 
structure of urban spatial networks. We investigate the statistics of far- 
away neighbors and propose the new method for automatic structural 
classification of cities. 

PACS codes: 89.75.Fb, 89.75.-k, 89.90.+n 
Keywords: Complex networks, city space syntax 

1 Introduction 

Comparative studies of cities adopt classifications, such as cul- 
tural or geographical criteria, and then apply analytical tools to 
characterize the existing groups in morphological terms [TJ [2J E]. 
However, in recent space syntax investigations devoted to the com- 
parative classification of urban textures, the predefined categories 
have been avoided and groups have been interpreted as a result of 
the analysis [4, 5J. 



Methods for automatic classification or grouping, broadly termed 
hierarchical clustering have been discussed in [5] . The general idea 
behind the hierarchical clustering is that elements of any set have 
similarities and differences that can be mapped as distances in a 
multi-dimensional space in which each characteristic (variable) rep- 
resents an axis. Then, clusters are created by grouping isolated el- 
ements or subgroups or, alternatively, splitting the set into smaller 
groups, according to the distance between them. 

In the present paper, we propose the new automatic classification 
method based on the structural statistics of so called justified graphs 
used in urban space syntax theory [T3] . 

Most real world networks can be considered complex by virtue 
of features that do not occur in simple networks. The encoding 
of cities into non-planar dual graphs (Sec. [2]) reveals their complex 
structure, [17] . 

If cities were perfect grids in which all lines have the same length 
and number of junctions, they would be described by regular graphs 
exhibiting a high level of similarity no matter which part of urban 
texture is examined. This would create a highly accessible system 
that provides multiple routes between any pair of locations. It was 
believed that pure grid systems are easy to navigate due to this 
high accessibility and to the existence of multiple paths between 
any pair of locations [231 Although, the urban grid minimizes 
descriptions as long as possible in the ideal grid all routes are equally 
probable; morphology of the perfect grid does not differentiate main 
spaces and movement tend to be dispersed everywhere [17]. Alter- 
natively, if cities were purely hierarchical systems (like trees), they 
would clearly have a main space (a hub, a single route between many 
pairs of locations) that connects all branches and controls movement 
between them. This would create a highly segregated, sprawl like 
system that would cause a tough social consequence, [T7| . 

However, real cities are neither trees nor perfect grids, but a 
combination of these structures that emerge from the social and 
constructive processes [14] . They maintain enough differentiation 
to establish a clear hierarchy [23] resulting from a process of ne- 
gotiation between the public processes (like trade and exchanges) 
and the residential process preserving their traditional structure. 
The emergent urban network is usually of a very complex structure 
which is therefore naturally subjected to the complex network theory 
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analysis. 

In order to illustrate the applications of complex network theory 
methods to the structural investigations of dual graphs representing 
urban environments, we have studied five different compact urban 
patterns. 

Two of them are situated on islands: Manhattan (with an al- 
most regular grid-like city plan) and the network of Venice canals 
(imprinting the joined effect of natural, political, and economical 
factors acting on the network during many centuries). In the old 
city center of Venice that stretches across 122 small islands in the 
marshy Venetian Lagoon along the Adriatic Sea in northeast Italy, 
the canals serve the function of roads, and every form of transport 
is on water or on foot. 

We have also considered two organic cities founded shortly after 
the Crusades and developed within the medieval fortresses: Rothen- 
burg ob der Tauber, the medieval Bavarian city preserving its orig- 
inal structure from the 13 th century, and the downtown of Biele- 
feld (Altstadt Bielefeld), an economic and cultural center of Eastern 
Westphalia. 

To supplement the study of urban canal networks, we have in- 
vestigated that one in the city of Amsterdam. Although it is not 
actually isolated from the national canal network, it is binding to 
the delta of the Amstel river, forming a dense canal web exhibiting 
a high degree of radial symmetry. 
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Table 1: Some features of studied dual city graphs 



Urban pattern 


N 


M 


diam(<5) 


Intelligibility 


Rothenburg ob d.T. 


50 


115 


5 


0.85 


Bielefeld (downtown) 


50 


142 


6 


0.68 


Amsterdam (canals) 


57 


200 


7 


0.91 


Venice (canals) 


96 


196 


5 


0.97 


Manhattan 


355 


3543 


5 


0.51 



The scarcity of physical space is among the most important fac- 
tors determining the structure of compact urban patterns. Some 
characteristics of studied dual city graphs are given in Tab.l. There, 
A" is the number of open spaces (streets/canals and places) in the ur- 
ban pattern (the number of nodes in the dual graphs), M is the num- 
ber of junctions (the number of edges in the dual graphs); the graph 
diameter, diam((J5) is the maximal depth (i.e., the graph-theoretical 
distance) between two vertices in a dual graph; the intelligibility pa- 
rameter estimates navigability of the city, suitability for the passage 
through it [H] . 

In Sec. El we discuss the possible graph representations for the 
urban spatial networks and explain our choice of the dual graph rep- 
resentation. In Sec. El we consider the statistics of justified graphs 
studied in space syntax theory and introduce the urban structure 
matrix describing the statistics of far-away neighbors. Then, we in- 
troduce the structural distance between cities in Sec. H] and conclude 
in the last section. 

2 Graphs and space syntax of urban environ- 
ments 

Urban space is of rather large scale to be seen from a single view- 
point; maps provide us with its representations by means of abstract 
symbols facilitating our perceiving and understanding of a city. The 
middle scale and small scale maps are usually based on Euclidean 
geometry providing spatial objects with precise coordinates along 
their edges and outlines. 

There is a long tradition of research articulating urban environ- 
ment form using graph-theoretic principles originating from the pa- 
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per of Leonard Euler (see [6]). Graphs have long been regarded as 
the basic structures for representing forms where topological rela- 
tions are firmly embedded within Euclidean space. The widespread 
use of graph theoretic analysis in geographic science had been re- 
viewed in [7] establishing it as central to spatial analysis of urban 
environments. In [SJ, the basic graph theory methods had been 
applied to the measurements of transportation networks. 

Network analysis has long been a basic function of geographic 
information systems (GIS) for a variety of applications, in which 
computational modelling of an urban network is based on a graph 
view in which the intersections of linear features are regarded as 
nodes, and connections between pairs of nodes are represented as 
edges [2]. Similarly, urban forms are usually represented as the pat- 
terns of identifiable urban elements such as locations or areas (form- 
ing nodes in a graph) whose relationships to one another are often 
associated with linear transport routes such as streets within cities 
[T2] . Such planar graph representations define locations or points in 
Euclidean plane as nodes or vertices {i}, i = 1, . . . , N, and the edges 
linking them together as i ~ j, in which {i, j} = 1, 2, . . . , N. The 
value of a link can either be binary, with the value 1 as % ~ j, and 
otherwise, or be equal to actual physical distance between nodes, 
dist(i, j), or to some weight > quantifying a certain character- 
istic property of the link. We shall call a planar graph representing 
the Euclidean space embedding of an urban network as its primary 
graph. Once a spatial system has been identified and represented 
by a graph in this way, it can be subjected to the graph theoretic 
analysis. 

A spatial network of a city is a network of the spatial elements 
of urban environments. They are derived from maps of open spaces 
(streets, places, and roundabouts). Open spaces may be broken 
down into components; most simply, these might be street segments, 
which can be linked into a network via their intersections and an- 
alyzed as a networks of movement choices. The study of spatial 
configuration is instrumental in predicting human behavior, for in- 
stance, pedestrian movements in urban environments [TJ]. A set 
of theories and techniques for the analysis of spatial configurations 
is called space syntax [IB] . Space syntax is established on a quite 
sophisticated speculation that the evolution of built form can be 
explained in analogy to the way biological forms unravel [T3]. It 
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has been developed as a method for analyzing space in an urban 
environment capturing its quality as being comprehendible and eas- 
ily navigable [T4J. Although, in its initial form, space syntax was 
focused mainly on patterns of pedestrian movement in cities, later 
the various space syntax measures of urban configuration had been 
found to be correlated with the different aspects of social life, [T§] . 

Decomposition of a space map into a complete set of intersecting 
axial lines, the fewest and longest lines of sight that pass through 
every open space comprising any system, produces an axial map 
or an overlapping convex map respectively. Axial lines and convex 
spaces may be treated as the spatial elements (nodes of a morpholog- 
ical graph), while either the junctions of axial lines or the overlaps 
of convex spaces may be considered as the edges linking spatial el- 
ements into a single graph unveiling the topological relationships 
between all open elements of the urban space. In what follows, we 
shall call this morphological representation of urban network as a 
dual graph. 

The transition to a dual graph is a topologically non-trivial trans- 
formation of a planar primary graph into a non-planar one which 
encapsulates the hierarchy and structure of the urban area and also 
corresponds to perception of space that people experience when trav- 
elling along routes through the environment. 

In Fig. 1, we have presented the glossary establishing a corre- 
spondence between several typical elements of urban environments 
and the certain subgraphs of dual graphs. The dual transformation 
replaces the ID open segments (streets) by the zero-dimensional 
nodes, Fig. 1(1). 

The sprawl like developments consisting of a number of blind 
passes branching off a main route are changed to the star subgraphs 
having a hub and a number of client nodes, Fig. 1(2). Junctions 
and crossroads are replaced with edges connecting the correspond- 
ing nodes of the dual graph, Fig. 1(3). Places and roundabouts are 
considered as the independent topological objects and acquire the 
individual IDs being nodes in the dual graph Fig. 1(4). Cycles are 
converted into cycles of the same lengthes Fig. 1(5). A regular grid 
pattern is shown in Fig. 1(6). Its dual graph representation is called 
a complete bipartite graph, where the set of vertices can be divided 
into two disjoint subsets such that no edge has both end-points in 
the same subset, and every line joining the two subsets is present, 
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Figure 1: The dual transformation glossary between the typical elements of 
urban environments and the certain subgraphs of dual graphs. 

[20] . These sets can be naturally interpreted as those of the vertical 
and horizontal edges in the primary graphs (streets and avenues). 
In bipartite graphs, all closed paths are of even length, [2T] . 

It is the dual graph transformation which allows to separate the 
effects of order and of structure while analyzing a transport network 
on the morphological ground. It converts the repeating geometrical 
elements expressing the order in the urban developments into the 
twins nodes, the pairs of nodes such that any other is adjacent either 
to them both or to neither of them. Examples of twins nodes can 
be found in Fig. 1(2,4,5,6). 

3 Justified graphs and urban structure matri- 
ces: statistics of far away neighbors 

In space syntax theory, graph-based models of space are used in 
order to investigate the influence of the shape and configuration of 
environments on human spatial behavior and experience. A num- 
ber of configurational measures have been introduced in so far in 
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quantitative representations of relationships between spaces of ur- 
ban areas and buildings. Although similar parameters quantifying 
connectivity and centrality of nodes in a graph have been indepen- 
dently invented and extensively studied during the last century in a 
varied range of disciplines including computer science, biology, eco- 
nomics, and sociology, the syntactic measures are by no means just 
the new names for the well known quantities. In space syntax, the 
spaces are understood as voids between buildings restraining traffic. 

The main focus of the space syntax study is on the relative prox- 
imity (or accessibility) between different locations which involves 
calculating graph-theoretical distances between nodes of the dual 
graphs and associating these distances with densities and intensities 
of human activity which occur at different open spaces and along 
the links which connect them [TQ|, (TTJ [T2] . 

Space adjacency is a basic rule to form axial maps: two axial lines 
intersected are regarded as adjacency. The dual graph (25 is a labelled 
graph, in which labels are assigned to its nodes representing open 
spaces of the system. Two spaces, i and j, are held to be adjacent 
in the dual graph (J5 when it is possible to move freely from one 
space to another, without passing through any intervening. These 
two nodes, each node representing an individual vista space, are 
connected by an edge of the dual graph. A syntactic step is defined 
as the direct connection i ~ j between neighboring individual open 
spaces or between overlapping isovists, i,j G <3. 

Although graphs are usually shown diagrammatically, this is only 
reasonable when the number of vertices and edges is small enough. 
Graphs can also be represented in the form of matrices. The major 
advantage of matrix representation is that the calculation of paths 
and cycles can easily be performed using well known operations on 
matrices. The adjacency matrix A& of the dual graph (25 is defined 
as follows: 



Let us note that rows and columns of A© corresponding to the twins 
nodes are identical. Depth is a topological distance between nodes 
in the dual graph (3. Two open spaces, i and j, are said to be at 
depth dij if the least number of syntactic steps needed to reach one 
node from the other is d^, [15]. In particular, if two axial lines 
intersect on the axial map, then the depth between them is equal 




0, otherwise. 



(1) 
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to one. Given a connected dual graph, we can compute the depths 
between all pairs of its nodes. 

In order to visualize the overall depth of spatial layout seen from 
one of its points, the justified graph is used in the space syntax 
analysis, [16]. Justified graph is a graph restructured so that a 
specific space is placed at the bottom, the root space. All spaces 
one syntactic step away from root space are put on the first level 
above, all spaces two steps away on the second level, etc, [15]. A 
tree-like justified graph has most of the nodes many steps (levels) 
away from the bottom node. In such a system the mean depth is 
high and described as deep. A bush-like justified graph has most of 
the nodes near the bottom and the system is described as shallow. 

We begin with the analysis of a dual graph representing a piece of 
urban texture with a selection of a street (a node in the dual graph) 
as a starting point. This street will be intersected by a number, 
rid=i, of other streets, which are labelled depth d = 1. These n<i=i 
streets will then be intersected by 72^=2 streets, which are labelled 
depth d = 2, etc. As a consequence of the analysis, each street in the 
map is numbered according to how many changes of direction (or 
elementary navigation actions) separate it from the starting street. 

d=3 



d=2 



d=l 



d=0 



Figure 2: An example of the justified graph with the root node #1. 

In space syntax theory, the centrality level of a node is analyzed 
by means of a justified graph restructured so that the node is placed 
at the bottom being a root of the graph, and all spaces (nodes) one 
syntactic step away from the root space are put on the first level 
above, all spaces two spaces away on the second level, etc. In Fig. El 
we have presented a small graph of five nodes, with the node #1 
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being a root. 

If a root node belongs to a tree-like component of the dual graph, 
it obviously has most of the nodes many steps away. Such a "deep" 
space with a high mean depth is segregated from most of other 
spaces in the city probably belonging to a city fringe. Being chosen 
as roots, the nodes of high centrality produce shallow justified graphs 
with most of nodes near the bottom. 

Given a root node i, the justified graph can be specified by the 
vector (m, 7i2, • • • fidiam((8)) m which rid is the number of nodes be- 
ing at a depth d away from the root node i. For example, the 
specification vector for the justified graph given in Fig. [2] is (2, 1, l)i 
where we put the index (. . .)i indicating that the graph has been 
drawn with respect to the root node #1. Other four justified graphs 
which can be constructed from that one shown in Fig. [2] by plac- 
ing other nodes at the bottom are specified by the vectors (2, 2, 0) 2 , 
(2, 2, 0)3, (3, 1, 0)4, (1, 2, 1)5. Let us note that the specification vec- 
tors correspondent to the twins nodes #2 and #3 are identical as 
well as the relevant justified graphs (see Fig. [3]). 




Figure 3: The justified graphs drawn with the twins nodes taken as the roots are 
identical. 

It is worth to mention that the first component rt\ of the specifi- 
cation vector (ni, n 2 , . . . ?\iiam(0)) • for the node i G (5 is nothing but 
its connectivity, Connectivity (i) = n\. It is also clear that specifica- 
tion vectors generalize the notion of connectivity accounting for all 
far away neighbors a given node has at a distance 1 < d < diam((S) 
away from it. 

We introduce the automatic classification method for urban tex- 
tures based on the statistics over all specification vectors (72,1,77,2, 
• • • ri diam(©)) for a given dual graph. 

Given a dual graph (J5, we introduce a rectangular, diam(<3) x N 
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integer structure matrix J, which entries, J nd , equal to the numbers 
of specification vectors, with rf-component rid = n. In terms of graph 
theory, J nd is nothing else but the number of nodes in (5 which have 
precisely n neighbors at a distance d away from them. By definition 
the matrix J is independent of a particular layout of street IDs 
being inherent to the given <5. The similar matrix has been recently 
proposed in [25] in order to portrait large complex networks. 




Figure 4: The urban structure matrix of the Bielefeld downtown shown in the linear 
color scale. The matrix elements, J n( j, are the numbers of spaces in the city which 
have precisely n neighbors d syntactic steps away (large values are brighter: red color 
corresponds to 10 spaces; blue is for zero). 

Despite its strong influence on various properties of complex net- 
works, the degree statistics is but one of many important charac- 
teristics of a graph. Complex networks may possess similar degree 
distributions yet differ widely in other properties. The urban struc- 
ture matrix J contains more detailed information on the structure of 
the graph (J5 than the probability degree distribution alone. The de- 
gree distribution statistics (the statistics of immediate neighbors) is 
encoded in the first row of the urban structure matrix J (at d — 1), 

J l k = NP(k), P(k) = Pr [i e 0| deg(z) = k] . (2) 

Other rows of J describe the statistics of far away neighbors a node 
has at a distance d, 

J dk = N- P d (k), P d (k) = Pr [i e <5\(n d ) t = k] . (3) 

In Fig. HI the matrix plot of J nd for the downtown of Bielefeld is 
sketched out. It is interesting to note that the distributions of far- 
away neighbors (d > 1) are far from being the monotonous de- 
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creasing functions of the number of neighbors, in contrast to the 
distribution of immediate neighbors, P(k) = Pr [i e <S> \ deg(z) = k\. 

The matrix plot (j4j) unveils a complicated, scale dependent struc- 
ture of the urban texture. The urban structure matrix can be used 
in order to define a structural distance between the different urban 
textures. 



4 Cumulative structure matrix and structural 
distance between cities 

The statistics of far away neighbors can be presented in the form 
of cumulative distribution functions ^Pd(n) quantifying the proba- 
bilities that the number of neighbors a node has at a distance d is 
greater than or equal to n. Being monotonous functions of n, cumu- 
lative distributions reduce the noise in the distribution tails, however 
the adjacent points on their plots are not statistically independent. 

The cumulative distributions ^(n) are encoded in rows of the 
cumulative structure matrix, 

Jdn = k>n. (4) 

2^fc=l Jdk 

The plots of cumulative distributions of far-away neighbors in the 
dual city graphs shown in Fig. [MB 



4.1 Portraits of cities as complex networks 

Usual networks constitute graphs in which most nodes are neighbors 
of one another, and the number of far-away neighbors grows up fast 
with the distance apart from a node. The portraits of German 
medieval cities are the examples (Fig. [5]). 

It is seen from the red profile on Fig. [5] that most of streets in 
these organic cities are just by three syntactic steps away from each 
other. In contrast to them, the cumulative distributions of far-away 
neighbors in the dual city graphs displayed in Fig. O show that while 
for the street grid in Manhattan and for the canal network of Venice 
most nodes can still be reached in at most three syntactic steps, 
there are also a noticeable fraction of relatively segregated nodes 
few steps deeper than the others. 
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# far-away neighbors 



# far-away neighbors 




Bielefeld (downtown) Rothenburg ob der Tauber 



Figure 5: The cumulative distributions of far-away neighbors in the dual graphs of 
German medieval cities. The cumulative degree distribution are shown in the first 
row. The cumulative distributions of far-away neighbors are encoded in the second 
and forthcoming rows. Probability is ranked from zero (dark blue) to 1 (red). 



# far-away neighbors 
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^| 
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1 
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Venice (canals) 





Manhattan 



Figure 6: The cumulative distributions of far-away neighbors in the dual graphs of 
Venetian canal network and of the street grid in Manhattan. Probability is ranked 
from zero (dark blue) to 1 (red). 

The structure of cumulative distributions shown in Fig. [6] evi- 
dences in favor of that the correspondent dual graphs have high 
representation of cliques, and subgraphs that miss just a few edges 
of being cliques. In complex network theory, this phenomenon is re- 
ferred to as a small world. Small-world networks are characterized 
by a high clustering coefficient having connections between almost 
any two nodes within them. Hubs - nodes in the network with a 
high number of connections serving as the common connections me- 
diating the short path lengths between other edge are commonly 
associated with small- world networks, [27J. 

The small world phenomenon indicated on the city portraits in 
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Fig. [6] acquires an elegant explanation in the framework of space 
syntax theory. 

In [26], [H], it has been suggested that the spatial structure of 
organic cities is shaped by the public processes ordered in such a 
way as to maximize the presence of people in the central areas. In 
such a context, the compact structure of German medieval burghs 
(Fig. \5§ uncovers its historical functional pertinence. 

The tendency to shorten syntactic distances in urban space net- 
works induced by the public processes is complemented in the "small 
world" cities (like those portrayed in Fig. [6]) with the residential pro- 
cess which shapes relations between inhabitants and strangers pre- 
serving the original residential culture against unsanctioned invasion 
of privacy. While most of streets and canals characterized with an 
excellent accessibility promotes commercial activities and intensifies 
cultural exchanges, the certain districts of such cities stipulate the 
alternative tendency having the residential areas relatively segre- 
gated from the rest of the urban fabric. 

4.2 Structural distance between cities 

A simple metric comparing two urban patterns represented by their 
dual graphs, (3 and <S', may be defined, using their cumulative struc- 
ture matrix, 3 and Z'. 

In order to measure dissimilarities between distributions, the 
Wasserstein distance is widely used in probabilistic contexts [2"g] . 
When applied to sample distributions the Wasserstein distance leads 
to the L 2 -based tests of goodness of fit. Given two sets of probabil- 
ities, Pi and P2, with finite second order moment, the Wasserstein 
distance between them is defined as the lowest /^-distance between 
random variables X\ and X2 defined in any probability space, with 
these distribution laws: 

W(P U P 2 ) = inf [s/E{X 1 - X 2 y, X 1 ~P 1 ,X 2 ~P 2 }, (5) 

in which E is the mean. It is worth to mention that the Wasserstein 
distance is not the only possible measure of dissimilarities between 
distributions which can be implemented in the comparative analysis 
of urban structures. For example, in [25] the Kolmogorov-Smirnov 
test [30] has been used instead of the Wasserstein distance (J5]). 
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Motivated by the Wasserstein distance [28J, we introduce the 
following statistic between the corresponding pairs of rows Zd and 
3' d , 1 < d < min(diam(<3), diam(<S')): 



» min(JV, W) ' (6) 

where N and N' are the sizes of the dual graphs (5 and & respec- 
tively. 

It is clear that while comparing the dual graphs of different sizes, 
we use the "upper left corners" of their cumulative structure ma- 
trices suggesting that near neighbors located just a few steps away 
have greater impact on network properties. For instance, only the 
shallow neighbors have been taken into account in the traditional 
space syntax analysis of urban textures. Therefore, it seems rea- 
sonable to assign weights to the shallow neighbors statistics while 
estimating their contributions into similarity / dissimilarity of cities. 
An appropriate set of weights for distances has been proposed in 



min(AT,7V') 

a d= Yl ( J dn + Jdn)- (?) 
n=l 

Then, the structural distance between two dual graphs, IS and &, 
is calculated by: 



Emin(diam(fi5),diam(©')) ttt 
.,, . = d=l <XdWd / q\ 

^ min (diam(iS),diam(i3')) ' 



It equals zero if the distributions of min(A^, N') far-away neighbors 
over the first min (diam((3), diam((5')) shells of two dual graphs, 
(3 and (&', are identical. Alternatively, the structural distance ap- 
proaches one as these distributions are orthogonal. 

Table 2: The table of structural distances between the dual graphs of 
compact urban patterns. 
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Bielefeld 


Rothenburg 


Amsterdam 


Venice 


Manhattan 


Bielefeld 





0.043 


0.321 


0.139 


0.396 


Rothenburg 


0.043 





0.127 


0.324 


0.412 


Amsterdam 


0.139 


0.127 





0.316 


0.450 


Venice 


0.321 


0.324 


0.316 





0.244 


Manhattan 


0.396 


0.412 


0.450 


0.244 






In Tab. 2, we have presented the structural distances between the 
dual graphs of five compact urban patterns calculated in accordance 
to ©. 

It is important to note that the structural distances given in the 
Tab. 2 have been calculated independently for each pair of urban 
textures with reference to their sizes and distributions of far away 
neighbors. It is obvious that they do not belong to the same space 
and therefore cannot be immediately compared. 

5 Discussion and Conclusion 

The degree distribution has become an important concept in com- 
plex network theory describing the topology of complex networks. 
It originates from the study of random graphs by Erdos and Renyi, 
[31]. The importance of the implemented street identification prin- 
ciple is worth mentioning for the investigations on the degree statis- 
tics of dual city graphs. The comparative investigations of different 
street patterns performed in [321 [33] implementing the ICN prin- 
ciple reveal scale-free degree distributions for the vertices of dual 
graphs. However, in [34J it has been reported that under the street- 
name approach the dual graphs exhibit small- world character, but 
scale-free degree statistics can hardly be recognized. The results on 
the probability degree statistics for the dual graphs of compact ur- 
ban patterns analyzed in accordance with the above described street 
identification principle are compatible with that reported in [31]. In 
general, compact city patterns do not provide us with sufficient data 
to conclude on the universality of degree statistics. 

The probability degree distributions for the dual graph repre- 
sentations of the five compact urban patterns mentioned in Tab. 1 
has been studied by us in [35]. To give an example, we display in 
Fig. [7] the log-log plot is sketched of the number of streets NP(k) 
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in Manhattan versus the number of their junctions k, where 



P(k) = Pr [i e <S\ deg(i) = k] . 



(9) 



These numbers are displayed by points. The solid line is associated 
to cumulative degree distribution, N < ^(k), where 

N 



is the probability that the degree is greater than or equal to k. The 
presentation of degree data by the cumulative degree distribution 
has an advantage over the degree distribution ([9}, since it reduces 
the noise in the distribution tail, [29]. It is remarkable that the ob- 




Figure 7: The probability degree statistics for the dual graph of Manhattan (the log- 
log plot). The number of streets in Manhattan, NP(k), (displayed by circles) versus 
the number k of junctions they have. The solid line is for the cumulative probability 
degree distribution (|10|l . 

served profiles are broad indicating that a street in a compact city 
can cross the different number of other streets, in contrast while 
in a regular grid. At the same time, the distributions usually have 
a clearly noticeable maximum corresponding to the most probable 
number of junctions an average street has in the city. The long right 
tail of the distribution which could decay even faster then a power 
law is due to just a few "broadways," embankments, and belt roads 




(10) 



k'=k 
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crossing many more streets than an average street in the city, [35] . It 
has been suggested in [17] that irregular shapes and faster decays in 
the tails of degree statistics indicate that the connectivity distribu- 
tions is scale- dependent. As a possible reason for the non-universal 
behavior is that in the mapping and descriptive procedures, inad- 
equate choices to determine the boundary of the maps or flaws in 
the aggregation process can damage the representation of very long 
lines. Being scale-sensitive in general, the degree statistics of dual 
city graphs can nevertheless be approximately universal within a 
particular range of scales. 

The scale-dependence of degree distributions indicate that the 
degree statistics alone does not give us the enough information to 
reach a qualified conclusion on the structure of urban spatial net- 
works. Thus, the statistics of far-away neighbors would be targeted 
to reduce the gap providing us with a new method for automatic 
structural classification of cities. 
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